Ladder Systems on Trees

نویسنده

  • ZORAN SPASOJEVIĆ
چکیده

We formulate the notion of uniformization of colorings of ladder systems on subsets of trees. We prove that Suslin trees have this property and also Aronszajn trees in the presence of Martin’s Axiom. As an application we show that if a tree has this property, then every countable discrete family of subsets of the tree can be separated by a family of pairwise disjoint open sets. Such trees are then normal and hence countably paracompact. As a dual result for special Aronszajn trees we prove that the weak diamond, Φω , implies that no special Aronszajn tree can be countably paracompact.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A rule-based evaluation of ladder logic diagram and timed petri nets for programmable logic controllers

This paper describes an evaluation through a case study by measuring a rule-based approach, which proposed for ladder logic diagrams and Petri nets. In the beginning, programmable logic controllers were widely designed by ladder logic diagrams. When complexity and functionality of manufacturing systems increases, developing their software is becoming more difficult. Thus, Petri nets as a high l...

متن کامل

A New Translation Algorithm from Ladder Diagrams to Instruction Lists

A new algorithm for translating ladder diagrams into instruction lists is presented in this paper. To perform this task a new class of digraphs called Fractal Series Parallel (FSP) digraphs is proposed for the first time, which can represent the Boolean functions of a ladder diagram more intuitively and concisely than binary trees. Our analysis is based on the fact that a General Series Paralle...

متن کامل

Influence of environmental factors on the sap flux density of mango trees under rain-fed cropping systems in West Africa

Xylem sap flux density (Fd) was measured, on a 43-year-old (mature) and three 4-year-old (young) mango (Mangifera indica L.) trees, using Granier-type probes. The relative influences of environmental variables were examined under well-watered condition. Circumferential variation in Fd was also investigated by placing sensors on the north, south-west and south-east sides of the mature tree. Sap ...

متن کامل

The Philosophers ' Process

The Philosophers' Process is a Markovian version of the famous Dining Philosophers Problem introduced by Dijkstra as a model for resource sharing. It can be viewed as a reversible interacting particle system. This paper deals with the problem of computing its reversible measure in the case of a large but nite number of sites. This equilibrium measure is a Markov eld on the underlying graph of i...

متن کامل

Constant Rate Distributions on Partially Ordered Sets

We consider probability distributions with constant rate on partially ordered sets, generalizing distributions in the usual reliability setting 0,∞ ,≤ that have constant failure rate. In spite of the minimal algebraic structure, there is a surprisingly rich theory, including moment results and results concerning ladder variables and point processes. We concentrate mostly on discrete posets, par...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001